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1 Contents 

We give a rational form of a generic two-dimensional "quad" map, containing the so-called 
case [H [21 [31 HJ E] , but whose coefficients are free. Its integrability is proved using 
the calculation of algebraic entropy. 

We first explain the setting, i.e. what are two dimensional lattice maps on a square 
lattice (quad maps), and describe two characteristics of integrability of such systems, 
respectively Lax pair and consistency [21 [7], with the important (generic) example Q4, 
and vanishing of algebraic entropy [H [91 [101 |TT], which, as we will show, provides a 
natural generalisation of Q4, baptised Q§. We explain the factorization process of the 
iterates at the origin of the vanishing of the entropy, and present some directions for 
further investigations. 

2 The setting 

Consider a field x defined on a two-dimensional square lattice: at each vertex of the lattice, 
the value of x is related to the value at neighbouring vertices. The simplest possible 
relation links the values of x at the four corners of each elementary square plaquette by 
a multilinear relation 

Q = pi ■ x xi x 2 X12 + P2 ■ x xi x 2 + P3 ■ x X1X12 + Pa ■ %i x 2 £12 + P5 • x x 2 x 12 

+p 6 ■ X X 2 + p 7 ■ Xi X 2 + Ps ■ X 2 X X2 + P9 ■ X £1 + PiQ ■ X X12 + P\\ ' X\ X X2 

+P12 ■ X 2 + ■ X + P14 • X X + P15 • X12 + Pie = (1) 

so that any of the four corner values can be rationally expressed in terms of the three 
others. 
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We will be interested in global properties of the evolutions defined by this infinitesimal 
relation, as well as local constraints (like consistency around the cube or factorization 
properties). 

3 Integrability: Lax pair and consistency around the 
cube (CAC) 

Consider the archetypal case of discrete mKdV: 

Pl (x Xi - X 2 X± 2 ) + P2 (X X 2 - Xi X12) = 

It is possible to embed the two-dimensional cell into a three-dimensional one: 
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where one imposes a similar relation to all faces (the same for opposite faces). 
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The higher dimensional system is compatible, i.e. the value of Xi 2 % is independent of 
the way it is calculated. This is called consistency around the cube (CAC). 

The major output of CAC is that it ensures the existence of a Lax pair, which is 
accepted clS db proof of integrability [21 tZ] • 

4 Consistency around the cube: Q4 

While the defining plaquette relation is written on one cell, and is thus infinitesimal, the 
CAC relation is written on a loop of cells, and is a local relation. 

It is a very constraining equation, and is not easy to manipulate: if one takes the 
most general form of the defining relation Q, the expressions of X123 get quite difficult to 
handle, they are big. 

We will be interested in the generic solution of CAC, i.e. the Adler solution [I]. Its 
form has been improved by Nijhoffp], and by Hietarinta [5]. It was shown to be the 
generic solution of CAC by Adler-Bobenko-Suris [31 SI E] - The solution was called Q4. Its 
different avatars are respectively: 

Adler's form: 

k x xi x 2 x u - h(x xi x 2 + xi x 2 x u + x x 2 x u + x Xi x u ) + k 2 (x x 12 + x 1 x 2 ) 
-k 3 (x xi + x 2 £12) - h(x x 2 + x\ £12) + k 5 (x + x\ + x 2 + x 12 ) + k 6 = 

2 

with k = a + P, ki = av + Pn, k 2 = au 2 + Pfj 2 , k 5 = ^-k + ^ki, k 6 = f|/c + 93h, 

h = ^fef - ^ 2 + /?(2/i 2 - f ), h = - /V + «(2^ 2 " f )• 

and a 2 = r(/i), (3 2 = r(z/), r(z) = 4 z 3 — §2 z — g 3 
Nijhoff's form: 

A ((x - b) (x 2 -b)-d) (On - h) (x 12 -b)-d) 

+B ((x - a) (xi - a) - e) ((x 2 - a) (x i2 - a) - e) = f 

where (a, A), (b, B), (c, C) = (b, B) — (a, A) on the curve Z 2 = r(z), 

and d = (a — b) (c — b) e = (b — a) (c — a), / = A B C (a — b) 

Hietarinta's form: 

sn(a) sn{(3) sn(a + [3){k 2 x x\ x 2 x\ 2 + 1) + sn(a + (3){x x\ 2 + x\ x 2 ) 

—sn(a)(x X\ + x 2 Xi 2 ) — sn(j3)(x x 2 + x\ X\ 2 ) = 

All three forms are parametrized through elliptic functions. What we will see is that 
there is another form, where the parameters are free of any constraint. To see that, we 
will use the notion of algebraic entropy. 
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5 Algebraic entropy 



The space of initial data of the evolutions defined by relation ([T]) is infinite dimensional: 
indeed initial data ought to be given on a line which allows the calculation of the values 
at all points of the lattice. The simplest possible choice is to take a regular diagonal 
staircase going diagonally (for more details see [TT]). We then have a notion of iteration 
of the evolution map, by calculating the values on diagonals moving away from the initial 
staircase. This defines a sequence of degrees d n in terms of the initial data, and leads to 
the entropy 

e = lim — log(d n ). 

The outcome of our numerous experiments, as well as what we know for maps [T2l [9] 
leads to the claim that integrability of the lattice map is equivalent to the vanishing of its 
entropy. 



6 Q 5 

Apply this calculation to Q4. The most general form of (00) having the same symmetries 
as Q4 is: 

a 1 xx\x 2 x\ 2 + a-2 {xx 2 x\ 2 + X\X 2 X\ 2 + xx\X\ 2 + xx\x 2 ) + a 3 (xx\ + x 2 x 12 ) 
+ a 4 (xx 12 + X-1X2) + a 5 (xix 12 + xx 2 ) + a 6 (x + x x + x 2 + x 12 ) + a 7 = (2) 

Since we use computer algebra to evaluate the sequence of degrees, it is much more 
efficient to work with integer coefficients. It is easy to find integer coefficients verifying 
the conditions fulfilled by {a±, . . . , a-j}. For example, choosing r(z) = 4 z 3 — 32 z + 4 and 
the points (a, A) = (0, 2), (c, C) = (3, 4), (b, B) = (a, A) © (c, C) = (-26/9, -2/27), 
we get the sequence {d n } = {1,3,7,13,21,31,43,57,73,91,111,...}, that is to say the 
quadratic growth 

d n = 1 + n (n — 1) 

But we may also take the above form without any constraint on the coefficients 
{ai, . . . ,aj}. With arbitrary values of the parameters, we get the same quadratic growth 
as with constrained values: 



{d n } = {1, 3, 7, 13, 21, 31, 43, 57, 73, 91, 111, . . .} 
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fitted with the generating function 



00 1 + s 2 

9( s ) = Y] dn s n = — -3, and d n = 1 + n (n - 1) 

n=o (1 - s) 

as we have checked with a number of randomly chosen parameters. This indicates inte- 
grability of the unconstrained form, with 7 free homogeneous parameters (intersection of 
hyperp lanes in the space of multilinear relations). This is what we call Q$. 

Remark: the sequence of degrees verifies a finite recursion relation d n = 3 d„_i — 
3 d n -2 + d n -s This means that the global behaviour of the sequence degrees is dictated 
by a local condition. 



7 Factorization 

To analyse the origin of the entropy vanishing, one has to examine the factorization 
process, which explains the degree drop. Consider the corner 
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Suppose initial data( s,v,x,y,z,w,t, . . .) are given on the two axes. One can calculate 
the degree dy at site r/'and get, for Q 5 

d^ = 1 + 2 i j 

The diagonal degree growth is quadratic ( d n = 1 + 2 n 2 ) = integrability 

If we now evaluate X, Y, Z, T for generic Q, with 16 independent coefficients, as in 
(CQ), we find: 

deg(y) = 1 + 1 + 1 = 3, deg(X) = deg(Z) = deg(F) + 1 + 1=5 
deg(T) = deg(X) + deg(F) + deg(Z) = 13 
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What happens with Q 5 is that there is a factorization 

H(x, z) ■ P(x, y, z, u, v) P 

1 = ~ — 

H(x,z) ■ Q(x,y,z,u,v) Q 

deg(T) = deg(X) + deg(F) + deg(Z)-deg(#) = 13 - 4 = 9 

The factor H(x, z) is a bi-quadratic (elliptic) curve. It appears naturally in the singu- 
larity analysis: suppose we look at the elementary plaquette 
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The relation Q give a projective linear map tp xg : y — > Y, whose inverse tp 1 is projective 
linear. The composed map y^-y? -1 is proportional to the biquadratic H(x, z), found in [6]. 

H(x, z) = (p w p 10 - P15P13) + (-'PsPe + P12P5) x 2 + (p 7 p 3 - P2P11 ~ P9P4 + PhPi) z 2 x 

+ - P2P8 + P7P5 + Pl2Pl) X 2 Z+ {~PaP2 + PlPl) X 2 Z 2 + (-p U P9 + P14P3) Z 2 

+ (-P2P15 - PePii + PiPw ~ P9Ps + P12P3 + PwPi ~ PizPi + PuPb) xz 
+ (Pi&Pz ~ PnPn + PuPio ~ P9P15) z + (pwP5 + P12P10 - PnPs ~ PePis) x 

In the case of Q5 the drop at (I22 is 13 — 9 = 4. What factorizes from the iterate is 
precisely equation of the bi-quadratic H(x, z). The elliptic curve of the known forms of 
Q4 is lurking there. 

Remark: This does not account for the whole process, and higher degree curves appear 
at later steps (total degree 16, degree 4 in x, y, z, and bi-quadratic in v, w). What may 
however happen is that, due to the specific form of the relation Q, it sufficient to ensure 
that the first factorization happens to have them all. 

This is spirit of a systematic analysis we have performed, for quadratic relations, and 
with the additional hypothesis that factors are made out of linear pieces (we know we 
will not find Q4 this way). This produced 80 a priori different models. We have run an 
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algebraic entropy test over those, and finally came out with a short list of integrable cases, 
and a list of models with non- vanishing entropy [13| . 

Again some local structure, extending over a finite range of elementary cells, ensures 
a global property (integrability), as may be seen form the existence of a finite recurrence 
relation on the degrees. 



8 Conclusion and perspectives 

• The three levels infinitesimal/local/global appear in the discrete world. In the set- 
ting we use, which is strongly constrained (multilinearity of the elementary relation, 
birationality of the evolution), a local property is good enough to ensure integrabil- 
ity. 

• About the rationality vs elliptic nature of the parametrization, the phenomenon is 
apparently the same as the one we saw [H] for the celebrated Baxter's solution of 
the Yang-Baxter equations. There exists a rational form of Baxter's R-matrix. It 
is gauge equivalent to the usual elliptic form, which reappears when one request a 
symmetric form of the solution. 

• This phenomenon invites us to examine again the "Yang-Baxter maps" constructed 
from lattice maps [15], [161 El • 

• Finally Q§ will be useful if one wants to look at the possible "de-autonomisations" 
of Q 4 . 
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